Application No, 10/713,240 

Amendment in Response to Office Action of October 17, 2008 
Amendments to the Claimx: 

This listing of claims will reiplacc all prior versions, and listings, of claims in the application: 
Listing of Claims: 

Claim 1 (Currently amended): Method for categorizing in a video encoder a portion of a 
video frame, comprising: 

using texture information in the portion to determine whether the portion comprises at 
most a predetermined amount of spatial information; [ [and] ] 

if the texture information indicates that the portion comprises at most the predetermined 
amount of spatial information, then categorizing the portion as nohpredictive ; and 

if the texture information indicates that the portion does not comprise at most a 
predetennined amount of spatial information, then: 

using motion information to determine whether the portion comprises at least a 
predetermined amount of predictive information . 

Claim 2 (Original): The method of Claim 1 , wherein the texture information comprises texture 
bits. 

Claim 3 (Previously Presented): The method of Claim 1 , further comprising calculating a 
variance value of the portion of the video frame to generate the texture informat ion. 

Claim 4 (Previously Presented): The method of Claim 3, wherein the predetermined amount 
of spatial information is an average variance value of at least one other video frame, the method 
further comprising: 

comparing the calculated variance value of the portion of the video frame to the average 
variance value of the at least one other video frame; and 

if the variance value of the portion is less than the average variance value of the at least 
one other video frame, categorizing the portion as nohpredictive. 

Claim 5 (Previously Presented): The method of Claim 4, wherein the a verage variance value 
is a scaled average variance value of at least one other video frame. 
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Claim 6 (Currently amended): Method for categorizing in a video encoder a portion of a 
video frianie, comprising: 

using texture information in the portion to determine whether the portion comprises at 
most a predetermined amount of spatial information; 

if the texture information indicates that the portion comprises at most the predetermined 
amount of spatial information, then categorizing thie portion as nonpredictive; 

if the texture information indicates that the portion does not comprise at most a 
predetermined amount of spatial ihfonhation, them 

performing a motion estirnatipn search- 
using motion infoirnation determined during the motion estimation search to 

detennine whether the portion comprises at least a predetermined amount of predictive 

information; 

if the motion information indicates that the portion comprises at least the 
predetermined amount of predicti ve information, then categorizing the portion as 
predictive; and 

if the motion information indicates that/the portion does not comprise at least the 
predetermined amount of predictive information, then categorizing the portion as 
nonpredictiyei 

Claim 7 (Original): The method of Claim 6, wherein the texture information comprises texture 
bits. 

Claim 8 (Previously Preseiiteid): The method of Gkirn; 6, further comprising calculating a 
variance value of the,pprti6n of the texture information. 

Claim 9 (Previously Presented): The method,bf Claim 8, wherein the predetermined amount 
of spatial iriforrhation is an average vairiance value of at least one other video frame, the method 
ftirther comprising: 

comparing the calculated variance value of the portion of the video frame to the average 
variance value of the at least one other video franie; and 
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i f the variance value of the portion is less than the average variance value of the at least 
one other video frame, categorizing the portion as nonpredictive. 

Claim 10 (Previously Presented): The method of Claim 8, wherein the average variance value 
is a scaled average variance value of at least one other video frame. 

Claim 1 1 (Previously Presented); The method of Claim 6, wherein motion information 
comprises pixel differences between the portion of the video frame and at least a portion of at 
least one other video frame. 

Claim ] 2 (Currently amended): Method for selectively encoding in a video encoder a 
current macroblock using nonpredictive encoding or predictive encoding, comprising: 

using texture information of the current macroblock to determine whether to 
nonpredictively encode the current macroblock; and 

upon determining not to nonpredictively encode the current macroblock based on the 
texture information, using motion infomiation of the current macroblock to determine whether to 
predictively encode the current macroblock. 

Claim 1 3 (Original): The method of Clairai 12, wherein using texture intbrmation of the current 
macroblock to determine whether to nonpredictively encode the current macroblock comprises: 
determining a variance value of the current macroblock; 

comparing the variance value of the current macroblock to a scaled variance value of a 
macroblock from at least one other video frame; and 

if the variance value of the current macroblock iis less than the scaled variance value of 
the macroblock from at. least one other video frame, then determining to nonpredictively encode 
the current macroblock. 

Claim 1 4 (Original): The method of Claim 1 3, wherein the iscaled variance value of the 
macroblock from at least. one other video frame is a scaled average variance. 
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Claim 1 5 (Previously Presented): The method of Claim 12, wherein using motion 
information of the current macroblock to determine whether to predictively encode the current 
macroblock comprises: 

determining pixel differences bet\yeeri the current macroblock and a macroblock from 
another video frame; and 

if the pixel differences between the current macroblock and. the macroblock from another 
video frame is less thaii a configurable threshold value, then determining to predictively encode 
the current macroblock. 

Claim 1 6 (Previously Presented): The method of Claim l2, wherein using motion 
information of the current macroblock to determine whether to predictively encode the current 
macroblock comprises: 

determining a sum of absolute distance values between the current macroblock and 
macroblocks from at least one other video frame; and 

if the sum of absolute distance values is less than a scaled average minimum sum of 
absolute distance values of macroblocks from at least one other video frame, then determining 
predictively encode the current macroblock. 

Claim 1 7 (Original): The method of Claim 16, wherein the scaled average minimum sum of 
absolute distance values is cphfigurable. 

Claim 1 8 (Currently amended): Method for selectively reducing processing cycles of a 
video codec, comprising: 

receiving a configuration signal; and 

configuring at least one variable Within a complexity control algorithm in accordance 
with the configuration signal, wherein the complexity control algorithm categorizes portions of a 
predictive video frame as nonpredictive portions when texture information of the portions 
indicates there is less than or equal to a predetermined amount of spatial information , uses 
motion information to determine whether to categorize the portions as predictive portions if the 
texture information of the portions indicates there is not less than or equal to the predetermined 
amount of spatial information, and configuring the at.least one variable of the complexity control 
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algorithm increases the number of portions in the predictive video frame characterized as 
nonpredictive portions based upon the texture information. 

Claim 1 9 (Original): The method of Claim 1 8, wherein the configuration signal conveys image 
size information. 

Claim 20 (Original): The method of Claim 1 8, wherein the configuration signal conveys 
transmission frame rate/information. 

Claim 21 (Original): The itiethod Of Claim 1 8, wherein the configuration signal conveys a user 
command. 

Claim 22 (Original): The method of Claim 1 8, wherein the configuration signal conveys 
information regarding available hardware resources. 

Claim 23 (Previously Presented): Apparatus for selectively reducing the processing cycles of 
a video codec, comprising: 

a first complexity control element configured to use texture information of a current 
macroblock to detemine whether t the current macroblbck; and 

a second complexity contrpl element configured to, upon determining not to 
nonpredictively encode the current macroblock based on the texture information, use motion 
information of the current macroblock to determine whether to predictively encode the current 
macroblock. 

Claim 24 (Currently amended): Appiaratus for selectively reducing processing cycles of a 
video codec, comprising: 

a complexity control element configured to receive a configuration signal and to 
configure at least one variable within a complexity control algorithm in accordance with the 
configuration signal, wherein the complexity control ;algorithm categorizes portions of a 
predictive video frame as nonpredictive portions when texture information of the portions 
indicates there is less than or equal to a predetermined amount of spatial information , uses 
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motion information to determine whether to categorize the portions as predictive portions if the 
texture information of the portions indicaites there is not less than or equa l to the predetermined 
amount of spatial inforitiation, and configuring the at least one variable of the complexity control 
algorithm increases the. number of portions in. the predictive video frame characterized as 
nonpredictive portions based upon the texture information. 

Claim 25 (Previously Presented): Apparatus for categorizing a portion of a video frame, 
comprising: 

at least one memory element; and 

at least one processing element configured to execute a set of instructions stored in the at 
least one memory element, the set of instructions for: 

using texture information in the portion to determine whether the portion 
comprises at most a predetermined amount of spatial information; 

if the texture information indicates that the portion comprises at most the 
predetermined arridunt of spatial information, then categorizing the portion as 
nonpredictive; 

if the texture information indicates that the portion docs not comprise at most a 
predetermined amount of spatial information, then- 
performing a in6ti<)n,estimation search; 

using motion information detemiined during the motion estimation search 
to deterinirie whether the portion comprises at least a predetermined amount of 
predictive information; 

if the motion information indicates that the portion comprises at least the 
predetermined amount of predictive information, then categorizing the portion as 
predictive; and 

if the motion information indicates that the portion does not comprise at 
least the predetermined amount of predictive information, then categorizing the 
portion as nonpredictive. 

Claim 26 (Previously Presented): Apparatus for selectively encoding a current macroblock 
using nonpredictive encoding or predictive encoding, comprising: 
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means for using texture information of the current niacrnWock to determine whether to 
nonpredictively encode the current macroblock; and 

means for using motion information of the current macroblock to determine whether to 
predictiveiy encode the current macroblock upon determining not to nonpredictively encode the 
current macroblock based on the texture information. 

Claim 27 (Curreritly amended): Apparatus for selectively reducing processing cycles of a 
video codec, comprising: 

means for receiving a configuration signal; and 

means for configuring at least one variable within a complexity control algorithm in 
accordance with the configuration signal, wherein the c omplexity control algorithm categorizes 
portions of a predictive video frame as nonpredictive portions when texture information of the 
portions indicates there is less than or equal to a predetermined amount of spatial information, 
uses motion information to determine whether to categorize the portions as predictive portions if 
the texture information of the portions indicates there is not less than or equal to the 
predetermined amount of spatial information, and configuring the at least one variable of the 
complexity control algorithm increases the number of portions in the predictive video fi^me 
characterized as nonpredictive portions based upon the texture information. 

Claim 28 (Currently amended): Apparatus for categorizing a portion of a video frame, 
comprising: 

means for using texture information in the portion to determine whether the portion 
comprises at most a predetermined amount of spatial infomiation[[ J]i [[and]] 

means for categorizing the pbrtibn as iiohpredictive if the texture information indicates 
that the portion cpmprises at most the, predetermined amount of spatial information ; and 

means for using motion information to determine whether the portion comprises at least a 
predetermined amount of predictive information if the texture information indicates that the 
portion does not conriprise at most thie predetermined amount of spatial information . 

Claim 29 (Previously Presented): The apparatus of Claim 28, further comprising means for 
calculating a variance value of the portion of the video frame to generate the texture information. 
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Claim 30 (Previously Presented): The apparatas of Claim 29, wherein the predetermined 
amount of spatial information is an average variance value of at least one other video frame, the 
apparatus further comprising: 

means for comparing the calculated variance value of the portion of the video frame to 
the average variance value of the at least one other video frame; and wherein 

the categorizing means categorizes the portion as nonpredictive if the varianQc value of 
the portion is less than the average variance value of the at least one other video frame. 
Claim 31 (Previously Presented): The method of Claim 6, further comprising determining, 
when the portion is categorized as predictive, whether to perform fractional-pixel motion 
estimation based on a quality metric associated with the portion. 

Claim 32 (Previously Presented): The method of Claim 31, wherein the quality metric 
comprises a sum of absolute difference (SAD) between pixel values of the portion and pixel 
values of a portion of at least one other video frame, the method further comprising: 
comparing SAD to a threshold SAD value; and 

performing fractional-pixel motion estimation when the SAD is less than the threshold 
SAD value; and 

bypassing the fractional-pixel. motion estiniation when the SAD is greater than or equal to 
the threshold SAD value. 

Claim 33 (Previously Presented): The method of Claim 1 8, wherein configuring at least one 
variable within a complexity control algorithm further comprises adjusting the predetermined 
amount of spatial information. 

Claim 34 (Previously Presented): The method of Claim 1 8, wherein receiving a configuration 
signal comprises receive a configuration signal that originates from a.network. 

Claim 35 (Previously Presented): The apparatus of Claim 23, wherein the first complexity 
control element determines a variance value of the current macroblock, compares the variance 
value of the current macroblock to a scaled variance value of a macroblock from at least one 
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other video frame, and determines to nonpredictively encode the current macroblock if the 
variance vahie of the current macroblock is less than the scaled variance value of the macroblock 
from at least one other video frame. 

Claim 36 (Previously Presented): The apparatus of Claim 23, wherein the second complexity 
control element determines pixel differiences between the current macroblock and a macroblock 
from another video frame and determines to predictively encode the current macroblock with 
fractional-pixel motion estimation if the pixel differences between the current macroblock and 
the macroblock from another video frame is less than a configurable threshold value. 

Claim 37 (Previously Presented): The apparatus of Claim 23, wherein the second complexity 
control element determines a sum of absolute distance values between the current macroblock 
and macroblocks from at least one other video frame and determines to predictively encode the 
current macroblock with fractional-pixel motion estimation if the sum of absolute distance values 
is less than a scaled average minimum sum of absolute distance values of macroblocks from at 
least one other video frame 

Claim 38 (Prieyibusly Presented): The apparatus of Glaiih 37, wherein the scaled average 
minimum sum of absolute distance values is configurable. 

Claim 39 (Previously Presented): The apparatus of Claini 24, wherein the configuration 
signal conveys one of image size information, transmission frame ratcj information, a user 
command, and information regarding available hardware resources. 

Claim 40 (Previously Presented): The apparatus of Claim 24, wherein configuring at least one 
variable within a complexity control algorithm further comprises adjusting the predetermined 
amount of spatial information. 

Claim 41 (Previously Presented): The apparatus of Claim 24, wherein receiving a 
configuration signal comprises receive a configuration signal that originates from a network. 
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Claim 42 (Previously Presented): The apparatus of Claim 25, wherein the processing 
element: 

calculates a variance value of the portion of the video frame to generate the texture 
information; 

compares the calculated variance value of the portion of the video frame to an average 
variance value of at least one other video frame; and 

if the variance value of the portion is less than the average variance value of the at least 
one other video frame, categorizes the: portion as nonpredictive. 

Claim 43 (Previously Presented): The apparatus of Claim 25, wherein motion information 
comprises pixel differences between the portion of the, video frame and at least a portion of at 
least one other video frame. 

Claim 44 (Previously Presented): The apparatus of Claim 25, wherein the processing element 
determines, when the portion is categorized as predictiye, whether to perform fractional-pixel 
motion estimation based on a quality metric: associated with the portion. 

Claim 45 (Previously Presented): The apparatus of Clai m 44, wherein the quality metric 
comprises a sum of absolute difference (SAD) between pixel values of the portion and pixel 
values of a portion of at least one other video frame, and the processing element: 
compares SAD to a threshold SAD value; and 

performs fractional-pixel motion estimation when the SAD is less than the threshold SAD 
value; and 

bypasses the fractional-pixel motion estimation when the SAD is greater than or equal to 
the threshold SAD value. 

Claim 46 (Currently amended): An apparatus for categorizing a portion of a video frame 
comprising a processing element configured to: 

use texture information in the portion to determine whether the portion comprises at most 
a predetermined amount of spatial iriformation; and 
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categorize the portion as nonpredictive if the texture infomiation indicates that the 
portion comprises at most the predetermined amount of spatial information; 

if the texture information indicates that the portion does not c omprise at most a 
predetermined, amount of spatial information, then: 

use motion information to determine whether the portion comprises at least a 
predetermined amount of predictive information . 

Claim 47 (Previously Presented): The apparatus of Claim 46, wherein the processing element 
is further configured to calculate a variance value of the portion of the video frame to generate 
the texture information. 

Claim 48 (Previously Presented): The apparatus of Claim 47, wherein the predetermined 
amount of spatial information is an average variance value of at least one other video frame and 
the processing element is further configured to: 

compare the calculated variance value of the portion of the video frame to the average 
variance value of the at least one other video frame; and wherein 

categorize the portion as nonpredictive if the variance value of the portion is less than the 
average variance value of the at least one other video frame. 

Claim 49 (Previously Presented): An apparatus for categorizing a portion of a video frame, 
comprising: 

means for determihihg whether the portion comprises at most a predetermined amount of 
spatial irifprmatidn based on texture infoimation in the portion; 

means for categorizing the portion as nonpredictive if the texture information indicates 
that the portion comprises at most the predetermined amount of spatial information; 

means for performing a motion estimation search if the texture information indicates that 
the portion does not comprise at most a predetermined amount of spatial information; 

means for determining whether the portion comprises at least a predetermined amount of 
predictive information based on motion information determined during the motion estimation 
search; 
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wherein the categorizing means categorizes the portion as predictive if the motion 
information indicates that the portion comprises at least the predetermined amount of predictive 
information and categorizes the portion as nonpredictive if the motion information indicates that 
the portion does not comprise at least the predetermined amount of predictive information. 

Claim 50 (PrevicJusly Presented): The apparatus of Claim 49, further cornprising: 

means for calculating a variance value of the portion of the video frame to generate the 

texture information; and 

means for comparing the calculated variance value of the portion of the video frame to an 

average , variance value of at least one other video frame; wherein 

the categorizing means categorizes the portion as nonpredictive if the variance value of 

the portion is less than the average variance value of the at least one other video frame. 

Claim 5 1 (Previously Presented); The apparatus of Claim 49, further comprising means for 
determining whether to perform fractional-pixel motion estimation when the portion is 
categorized as predictive based on a quality metric associated with the portion. 

Claim 52 (Previouisly Presented): The apparatus of Claim 5 1 , wherein the quality metric 
comprises a sum of absolute difference (SAD) between pixel values of the portion and pixel 
values of a portion of at least one .other video frame, the method further comprising: 
comparing SAD to a threshold SAD value; and 

performing fractional rpixel rhotidh estimation when the SAD is less than the threshold 
SAD. value; and 

bypassing the fractional-pixel motion estimation when the SAD is greater than or equal to 
the threshold SAD value. 

Claim 53 (Currently amended): A processor comput e r -readabl e storage medium comprising 
instructions that when executed by a processor cause the processor to: , 

use texture information in f fthe]]a.portion of a video frame to determine whether the 
portion comprises at most a predetermined amount of spatial information; and 
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categorize the portion as nonpredictive if the texture information indicates that the 
portion comprises at most the predetermined amount of spatial informationi 

if the texture information indicates that the portion does not comprise at most a 
predetermined amount of spatial info rmation, then: 

use motion information to determine whether the portion comprises at least a 
predetermined amount of predictive information . 

Claim 54 (Currently amended): The processo r comput e r readable storage medium of Claim 

53, further comprising instructions that when executed by the processor cause the processor to 
calculate a variance value of the portion of the video frame to generate the texture information. 

Claim 55 (Currently amended): The processor comput e r - readable storage medium of Claim 

54, wherein the predetermined amount of spatial information is ah average variance value of at 
least one other video frarne, the processo r computOT readable medium further comprising 
instructions that when executed by the processor cause the processor to: 

compare the calculated variance value of the portion of the video frame to the average 
variance value of the at least one other video frame; 

wherein instructions to categorize the portion of the video frame comprise instructions 
that cause the processor to categorize the portion as nonpredictive if the Variance value of the 
portion is less than the>ayerage variance value of the at least one other video frame. 

Claim 56 (Currently amended) The processo rc omput e r readable storage medium of Claim 
53, further comprising instructions that when executed by the processor cause the processor to, 
upon determining not to nonpredictively encode the current macroblock based on the texture 
information, use motion information of the current macroblock to determine whether to 
predictively encojde the current macroblock. 

Claim 57 (Currently amended): The prQcessor computer readable storage medium of Claim 
56, further coniprising instnictions that when executed by the processor cause the processor to: 

determine pixel differences between the current macroblock and a macroblock from 
another video frame; and 
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if the pixel differences between the current macroblock and the macroblock from another 
video frame is less than a configurable threshold value, then determine to prediciively encode the 
current macroblock. 

Claim 58 (Currently amended): The processo r computer readable storage medium of Claim 
56, further comprising instructions that when executed by the processor cause the processor to: 

determine a sum of absolute distance vialues between the current macroblock and 
macroblocks fi-om at least one other video frame; and 

if the sum of absoltite distance vdues is less than a scaled average minimum sum of 
absolute distance values of macroblocks from at least one other video.frame, then determine 
predictively encode the current macroblock, 

Claim 59 (Currently amended): A processor comput e r -readable storage medium comprising 
instructions that when executed by a processor cause the processor to: 

use texture information in [[the]]a portion of a video frame to determine whether the 
portion comprises at most a predetermined amount of spatial information; 

categorize the portion as nonpredictive if the texture information indicates that the 
portion comprises at most the predetermined amount of spatial information; 

if the texture information indicates that the portion does not comprise at most a 
predetennined amount of spatial information, then: 
perform a motion estimation search; 

use motibn information determined during the motion estimation search to 
determine whether the portion comprises at least a predetermined amount of predictive 
information; 

if the motion information indicates that the portion comprises at least the 
predetermined amount of predictive information, then categorize the portion as 
predictive; and 

if the motion information indicates that the portion does not comprise at least the 
predetermined amount of predictive information, then categorize the portion as 
nonpredictive. 
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Claim 60 (Currently amended): The nrocesso r computer readable storage medium of Claim 
59, further comprising instructions that cause the processor to: 

calculate a variance valiie of the portion of the video frame to generate the texture 
information; 

compare the calculated variance value of the portion of the video frame to an average 
variance value of at least one other video frame; and 

if the; variance value of the portion is less than the average variance value of the at least 
one other video frame^ categorize tfie portion as nonpredictive. 

Claim 61 (Currently amended): The proccsso r comput e r -readable storage medium of Claim 
59, wherein motion information comprises pixel differences between the portion of the video 
frame and at least a portion of at least one other video frame. 

Claim 62 (Currently amended): A processor comput e r readable storage medium comprising 
instructions that when executed by a processor cause the processor to: 
receive a configuration signal; and 

configure at least one variable within a complexity control algorithm in accordance with 
the configuration signal, wherein the complexity (control algorithm categorizes portions of a 
predicti ve video frarhe as nonpredictive portions when texture information of the portions 
indicates there is less than or equal to a predetermined amount of spatial information , uses 
motion information to determine whether to categorize the portions as predictive portions if the 
texture information of the portiotis indicates thiere is not less than or equal to the predetermined 
amount of spatial information, and:Configuring the at least one variable of the complexity control 
algorithm increases the number of portions in the predictive video frame characterizied as 
nonpredictive portions based upon the texture information. 

Claim 63 (Currently amended): The processor comput e r; readable storage medium of Claim 
62, wherein the configuration signal conveys one of image size information, transmission frame 
rate information, a user conmiand, and information regarding available hardware resources. 
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Claim 64 (Currently amended): The processo rc omput e r -readablc storage medium ol Claim 
62i wherein instructions to cause the processor to configure at least one variable within a 
complexity control algorithm further comprise ihstructionsrthat cause the processor to adjust the 
predetermined amount of spatial information. 

Claim 65 (Currently amended): The processor comput e r readable storage medium of Claim 
62, wherein receiving a configuration signal comprises receive a configuration signal that 
originates from a network. 

Claim 66 (Previously Presented): The apparatus of Claim 26, wherein the means for using 
texture information: 

determines a variance value of the current macroblock, 

compares the variance value of the current macroblock to a scaled variance value of a 
macroblock from at least one other video frame, and 

determines to nonpredictively encode the current macroblock if the variance value of the 
current macroblock is less than the scaled variance value of the macroblock from at least one 
other video frame, 

Claim 67 (Pfeviously Presented): Tlie apparatus of Claim 26, wherein the means for using the 
motion information: 

determines pixel differences between the cxirrent macroblock and a macroblock from 
another video frame; and 

determines to pfedictively encode the current macroblock with fractional-pixel motion 
estimation if the pixel differences between the current macroblock and the macroblock from 
another video frame is less than a configurable threshold value. 

Claim 68 (Previously Presented); The apparatus of Claim 26, wherein the means for using the 
motion information: 

determines a sum of absolute distance values betvveen the current macroblock and 
macroblocks from at least one other video frame; and 
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determines to predictive]/ encode the current macroblock with fraclional-pixel motion 
estimation if the sum of absolute distance values is less than a scaled average minimum sum of 
absolute distance values of macroblocks from at least one other video frame. 
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